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Abstract. We establish several results regarding dividing and forking in NTP2 theories. 

We show that dividing is the same as array-dividing. Combining it with existence of strictly invariant 
sequences we deduce that forking satisfies the chain condition over extension bases (namely, the forking 
ideal is 51, in Hrushovski's terminology). Using it we prove an independence theorem over extension 
bases (which, in the case of simple theories, specializes to the ordinary independence theorem). As an 
application we show that Lascar strong type and compact strong type coincide over extension bases in 
an NTP 2 theory. 

We also define the dividing order of a theory — a generalization of Poizat's fundamental order from 
^v^J 1 stable theories - and give some equivalent characterizations under the assumption of NTP2. The last 

section is devoted to a refinement of the class of strong theories and its place in the classification 
f— *^ 1 hierarchy. 
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Introduction 



The class of NTP2 theories, namely theories without the tree property of the second kind, was intro- 
duced by Shelah [She80 and is a natural generalization of both simple and NIP theories containing new 
important examples (e.g. any ultra-product of p-adics is NTP2, see |Che| ). 
' The realization that it is possible to develop a good theory of forking in the NTP2 context came from 

the paper |CK12| . where it was demonstrated that the basic theory can be carried out as long as one 
is working over an extension base (a set is called an extension base if every complete type over it has a 
global non-forking extension, e.g. any model or any set in a simple, o-minimal or C-minimal theory is 
an extension base). 

Here we establish further important properties of forking, thus demonstrating that a large part of 
simplicity theory can be seen as a special case of the theory forking in NTP2 theories. 
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dividing. We show that in an NTP 2 theory, dividing coincides with array dividing over an arbitrary set 
(thus generalizing a corresponding result of Kim for the class of simple theories) . 

j. I , Section [5] is devoted to a property of forking called the chain condition. We say that forking in T 

satisfies the chain condition over a set A if for any A-indiscernible sequence (ca) ieu and any formula 
ip (x, y), if <p (cc, do) does not fork over A, then ip (x, do) A tp (x, a{) does not fork over A. This property is 
equivalent to requiring that there are no anti-chains of unbounded size in the partial order of formulas 
non- forking over A ordered by implication (hence the name, see Section [5] for more equivalences and the 
history of the notion). The following question had been raised by Adler and by Hrushovski: 



In Section Q] we consider the notion of array dividing, which is a multi-dimensional generalization of 



Question 0.1. What are the implications between NTP2 and the chain condition? 
We resolve it by showing that: 

(i) Forking in NTP2 theories satisfies the chain condition over extension bases (Theorem 12.91 our 
proof combines the equality of dividing and array-dividing with the existence of universal Morley 
sequences from |CK12j ). 

(ii) There is a theory with TP2 in which forking satisfies the chain condition (Section l2.3[) . 

In his work on approximate subgroups, Hrushovski [ Hrul2| reformulated the independence theorem for 
simple theories with respect to an arbitrary invariant 51-ideal. In Section [3] we observe that the chain 
condition means that the forking ideal is SI. Using it we prove a weak independence theorem for forking 
over an arbitrary extension base in an NTP2 theory (Theorem 13.3ft . which is a natural generalization of 
the independence theorem of Kim and Pillay for simple theories. As an application we show that Lascar 
type coincides with compact strong type over an extension base in an NTP2 theory. 
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In Section 0] we discuss a possible generalization of the fundamental order of Poizat which we call the 
dividing order. We prove some equivalent characterizations and connections to the existence of universal 
Morley sequences in the case of NTP2 theories, and make some conjectures. 

In the final section we define burden 2 and strong 2 theories (which coincide with strongly 2 dependent 
theories under the assumption of NIP, just as Adler's strong theories specialize to strongly dependent 
theories) . We establish some basic properties of burden 2 and prove that NTP2 is characterized by the 
boundedness of burden 2 . 

Preliminaries. We assume some familiarity with the basics of forking and dividing (e.g. [CK12] Section 
2]), simple theories (e.g. |WagOO| ) and NIP theories (e.g. jAdla]). 

As usual, T is a complete first-order theory, M N T is a monster model. We write a J_, b when 

tp(a/bC) does not fork over C and a A^^b when tp(a/6C) does not divide over C. In general these 
relations are not symmetric. We say that a global type p(x) G S (M) is invariant (Lascar-invariant) 
over A if whenever p (x, a) £ p and b =a cl (resp. b =\ a, see Definition 13. then ip (x, b) 6 p. 
We use the plus sign to denote concatenation of sequences, as in I + J, or cto + / + b\ and so on. 

Definition 0.2. Recall that a formula <p (x, y) is TP2 if there are (aij) i and k e lu such that: 

• {ip (x, dij)}j eLJ is fc-inconsistent for each i <E lu, 

• {</? (x, a-if(i)) } ieu is consistent for each / : ui — >• to. 

A formula is NTP2 if it is not TP2 , and a theory T is NTP2 if it implies that every formula is NTP2 . 

1. Array dividing 

For the clarity of exposition (and since this is all that we will need) we only deal in this section with 
2-dimensional arrays. All our results generalize to n-dimensional arrays by an easy induction (or even 
to A-dimensional arrays for an arbitrary ordinal A, by compactness; see [Ben03, Section 1]). 

Definition 1.1. (i) We say that (cnj) i ,- 6re is an indiscernible array over A if both ((&ij),- 6re ) 

and £re are indiscernible sequences. Equivalently, all n x n sub-arrays have the same 

type over A, for all n < to. Equivalently, tp(aj a j aj j 1 ...a, n j n / 'A) depends just on the quantifier- 
free order types of {io,...,i n \ and {jo, j n }- Notice that, in particular, (ajfr-j-j) . is an A- 
indiscernible sequence of the same type for any strictly increasing function / : k — > k. 
(ii) We say that an array (aij) i - ere is very indiscernible over A if it is an indiscernible array over 
A, and in addition its rows are mutually indiscernible over A, i.e. (p-ij)j &K is indiscernible over 
(di'i) •,, r i v- for each i £ k. 

Definition 1.2. We say that ip(x,a) array-divides over A if there is an A-indiscernible array (o-ij) i j euJ 
such that aoo = a and {tp(x, tiij)}^ j eu is inconsistent. 

Definition 1.3. (i) Given an array A = (ay)^ . &u and k e uj, we define: 

(a) A fc = (a'ij) i jeu with a'^ = a( ik)j a {ik+1):j . . . a^ k+ i-i_)j ■ 

(b) A T = (a,ji) i - eu , namely the transposed array. 

(ii) Given a formula p (x, y), we let tp k (x, y . . . yk-i) = l\ i<k V (x, Ui)- 

(iii) Notice that with this notation (A fc )' = A fc ' and {<p k ) 1 = p kl ■ 

Lemma 1.4. (i) If A. is a B -indiscernible array, then A k (for any k £ to) and A T are B- 

indiscernible arrays. 

(ii) If A is a very indiscernible array over B, then A k is a very indiscernible array over B (for any 
k Ecu). 

Lemma 1.5. Assume that T is NTP2 and let (o,ij) i j,z u] be a very indiscernible array. Assume that the 
first column {p (x, a-io)} i£uj is consistent . Then the whole array {p (x, ay)} i . gw is consistent. 

Proof. Let p (x, y) and a very indiscernible array A = (ciij) i j eul be given. By compactness, it is enough 
to prove that {ip (x, Ojj )} i<k is consistent for every k e u. So fix some k, and let A k = (bij) i - eu 
— it is still a very indiscernible array by Lemma 11.41 Besides {ip k (x,bio)^ i£ ^ is consistent. But then 
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{(p k (x, . £w is consistent for some i G oj (as otherwise tp k would have TP2 by the mutual indiscern- 
ibility of rows) , thus for i = (as the sequence of rows is indiscernible) . Unwinding, we conclude that 
M ^ ) ^ij ') j i<k,j£uj ^ consistent. ^1.5 

Lemma 1.6. Let A = {<Hj\ be an indiscernible array and assume that the diagonal {ip (x, au)} i€LJ 
is consistent. Then for any k Eui, if A k = (&y)i_yg w then the diagonal {ip k (^j&m)}^^ * s consistent. 

Proof. By compactness we can extend our array A to ( a ij')j ea , Xa , j euj an d let bij = ai X(JJ +j.i- 

It then follows that {bij) i j^ u] is a very indiscernible array and that {ip (x, bio)} ieuj is consistent. But 
then {ip [x, bij)} { is consistent by Lemma ll.5l . and we can conclude by indiscernibility of A. 




■1.6 

Proposition 1.7. Assume T is NTP2- If ( a ij)ij eLJ * s an indiscernible array and the diagonal 
{ip(x,au)} ieu is consistent, then the whole array {<p(x, aij)} i - gw is consistent. Moreover, this prop- 
erty characterizes NTP2 ■ 

Proof. Let k £ w be arbitrary. Let A fe = {bij) i: j £uj , then its diagonal {ip k (x, bn)} ieu is consistent 
by Lemma 11.61 As B = (A fc ) T has the same diagonal, using Lemma 11.61 again we conclude that 
if B fc = (cij) i . , then its diagonal I < / 9 fc2 {x,cu)\ is consistent. In particular {ip (x, aij)} i <k is 
consistent. Conclude by compactness. 




"Moreover" follows from the fact that if T has TP2 , then there is a very indiscernible array witnessing 
this. Bi.7 

Corollary 1.8. Let T be NTP2- Then ip(x, a) divides over A if and only if it array-divides over A. 

Proof. If {a,ij) i is an A-indiscernible array with oqq = a, then {f(x, au)} i£ul is consistent since (flii)j £u) 
is indiscernible over A and (p(x,a) does not divide over A, apply Proposition 11.71 I1.8 

Remark 1.9. Array dividing was apparently first considered for the purposes of classification of Zariski 
geometries in [HZ96J. Kim [Kim96 proved that in simple theories dividing equals array dividing. Later 
the first author used it to develop the basics of simplicity theory in the context of compact abstract 
theories [BenO? , and Adler used it in his presentation of thorn- forking in [Adl09j. 
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2. The chain condition 

2.1. The chain condition. 

Definition 2.1. We say that forking in T satisfies the chain condition over A if whenever / = {di) ieuJ 
is an indiscernible sequence over A and ip(x,ao) does not fork over A, then (p(x,ao) A ip(x,a\) does not 
fork over A. It then follows that {<p{x, ai)} igtd does not fork over A. 

Lemma 2.2. The following are equivalent for any theory T and a set A: 

(i) Forking in T satisfies the chain condition over A. 

(ii) For every p{x) S S(A), whenever (p(x) U {ifi(x, a i)}) ig / 2 iT|+|Ah+ * s a family of partial types 

non-forking over A, there are i < j G n such that p{x) U {tfi(x, a^)} U {tfj(x, aj)} does not fork 
over A. 

(iii) There are no anti- chains of unbounded size in the partial order of non-forking types of a fixed 
size over A: there is k such that given p(x) G S{A), whenever {p{x) U {tfi(x, a,i)}) ieX is a family 
of partial types non-forking over A, there are i < j G k such that p(x) U {tpi(x, ai)} U {tpj(x, Q,j)} 
does not fork over A. 

(iv) Ifb,^ A ao and I — (di)^ £w is indiscernible over A, then there is V =Aa I; indiscernible over 
Ab and such that b J__,^ 

Proof. (1) implies (2): Follows from the fact that in every set S with elements of size A, if \S\ > 2 A+ ' T I 
then some two different elements appear in an indiscernible sequence (see e.g. |Cas03l Proposition 3.3]). 

(2) implies (3) is obvious. 

(3) implies (4): We may assume that I is of length k, long enough. Let p(x, do) = tp(b/aoA). It 
follows from (3) by compactness that [J i<K p(x,ai) does not fork over A. Then there is b' realizing it, 
such that in addition b' I. By Ramsey, automorphism and compactness we find an I' as wanted. 

(4) implies (1): Assume that (1) fails, let / and ip(x,y) witness this, so (p(x,ao) /\(p(x,a{) forks over 
A. Let b N ip(x, ao) A ip(x, ai). It is clearly not possible to find /' as in (4). ^2.2 

Remark 2.3. The term "chain condition" refers to Lemma I2.2f 3) interpreted as saying that there are 
no antichains of unbounded size in the partial order of non-forking formulas (ordered by implication). 
The chain condition was introduced and proved by Shelah with respect to weak dividing, rather than 
dividing, for simple theories in the form of (2) in [She80j. Later [GIL021 Theorem 4.9] presented a proof 
due to Shelah of the chain condition with respect to dividing for simple theories using the independence 
theorem, again in the form of (2). The chain condition in the form of (1) was proved for simple theories by 
Kim [Kim96 . It was further studied by Dolich [DoKMJ, Lcssmann LesOO , Casanovas |Cas03| and Adler 
[AdlbJ establishing the equivalence of (1), (2) and (3). In the case of NIP theories, the chain condition 
follows immediately from the fact that non- forking is equivalent to Lascar-invariance (see Lemma 12. lip . 

Of course, the chain condition need not hold in general. 

Example 2.4. Let T be the model completion of the theory of triangle-free graphs. It eliminates quanti- 
fiers. Let M \= T and let {ai) i£ul be an M-indiscernible sequence such that 1= ^Raib for any i and b G M. 
Notice that by indiscernibility 1= -iRataj for i 7^ j. It is easy to see that Rxag does not divide over M. 
On the other hand, Rxao A Rxa\ divides over M . 

2.2. NTP2 implies the chain condition. 

We will need some facts about forking and dividing in NTP 2 theories established in |CK12j . Recall that 
a set C is an extension base if every type in S{C) does not fork over C . 

Definition 2.5. We say that (ai) iGK is a universal Morley sequence in p(x) G S(A) when: 

• it is indiscernible over A with ai 1= p(x) 

• for any ip(x,y) G L{A), iiip(x,ao) divides over , then {<p{x, ai)} iGK is inconsistent. 

Fact 2.6. |CK12] Assume that T is NTP 2 . 

(i) Let M be a model. Then for every p{x) G S(M), there is a universal Morley sequence in it. 

(ii) Let C be an extension base. Then (p{x,a) divides over C if and only if ip(x,a) forks over C. 

First we observe that the chain condition always implies equality of dividing and array dividing: 

Proposition 2.7. IfT satisfies the chain condition over C , then ip(x,a) divides over C if and only if it 
array- divides over C . 
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Proof. Assume that tp(x, a) does not divide over C . Let (aij) i . £aJ be a C-indiscernible array and aoo = fl- 
it follows by the chain condition and compactness that {ip (x, aio)} igu does not divide over C. But as 
((oij)ieaJje w i s a l so a C'-indiscernible sequence, applying the chain condition and compactness again we 
conclude that {ip {x, a,ij)} i . gw does not divide over C, so in particular it is consistent. B2.7 

And in the presence of universal Morley sequences witnessing dividing, the converse holds: 

Proposition 2.8. Let T be NTP2 and M NT '. Then forking satisfies the chain condition over M . 

Proof. Let k be very large compared to \M\, assume that ao = (aoi) igK is indiscernible over M, <p(x, aoo) 
does not divide over M, but <p(x, aoo) A </?(x,aoi) does. By Fact 12.61 let (ffl»),- ew be a universal Morley 
sequence in tp(oo/M). By the universality and indiscernibility of ao, {ip{x, ) A <p(x, a,ij 2 )} igw is incon- 
sistent for any j\ ^ j 2 . We can extract an M-indiscernible sequence \( a ij) ie ^ from {(cnj) i€ J) 
such that type of every finite subsequence over M is already present in the original sequence. It fol- 
lows that (o£j-)j - eu is an M-indiscernible array and that {(f(x, ^ ga) is inconsistent, thus y(a:,aoo) 
array-divides over M, thus divides over M by Corollary 1 1.8 1 — a contradiction. ^2.8 

Theorem 2.9. If T is NTP2, then it satisfies the chain condition over extension bases. 

Proof. Let C be an extension base and a = (cti)ieaj ^ e an ^4-indiscernible sequence. As C is an extension 
base, we can find M3C such that M ]_ yC a. It follows that for any new, f\ i<n <p(x, a>i) divides over C 
if and only if it divides over M. It follows from Proposition 12.81 that if ip(x,ao) does not divide over C, 
then {if(x, a,i)} ieoj does not divide over C. ^2.9 

Corollary 2.10. If T is NTP2, A is an extension base, (ay)ijg w * s an A-indiscernible array, and 
<p(x,aoa) does not divide over A, then {ip (x, aij)} i jSw does not divide over A. 

2.3. The chain condition does not imply NTP2. 

Lemma 2.11. Let T be a theory satisfying: 

• For every set A and a global type p(x), it does not fork over A if and only if it is Lascar-invariant 
over A. 

Then T satisfies the chain condition. 

Proof. Let a = (a;) igClJ be an A-indiscernible sequence and assume that tp(x, ao) does not fork over A. 
Then there is a global type p(x) containing ip(x, oq) and non-forking over A, thus Lascar-invariant over 
A. Taking c N p\aA, it follows by Lascar-invariance that c N {ip(x, ai)} iear B2.11 

In [CKS12 Section 5.3] the following example is constructed: 

Fact 2.12. There is a theory T such that: 

(i) T has TP 2 . 

(ii) A global type does not fork over a small set A if and only if it is finitely satisfiable in A (therefore, 
if and only if it is Lascar-invariant over A). 

It follows from Lemma \2 . 1 1 1 that this T satisfies the chain condition. 

3. The weak independence theorem and Lascar types 

Definition 3.1. As usual, we write a =q b to denote that a and b have the same Lascar type over C. 
That is. if any of the following equivalent properties holds: 

(i) a and b are equivalent under every C-invariant equivalence relation with a bounded number of 
classes. 

(ii) There are new and a = ao,...,a n = b such that aj,ai+i start a C-indiscernible sequence for 
each i < n. 

We let dc (a, b) be the Lascar distance, that is the smallest n as in (2) or 00 if it does not exist. 

Now we will use the chain condition in order to deduce a weak independence theorem over an extension 
base. 

Lemma 3.2. Assume that (0, b') — 1 and a ^ Ab b' . Then there exists a sequence {ciibi) i£ul indiscern- 
ible over A and such that ao&o°i = abb' . 
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Proof. Standard. ^3.2 

Theorem 3.3. Let T be NTP2 and A an extension base. Assume that c A\_, A ab, a \^ A bb' and b =\ b' . 
Then there is c' such that c' \^ A ab' , c'a =a ca, c'b' =a cb. 

Proof. Let us first consider the case dA (b,V) = 1. Since a ^ Ab b' , by Lemma 13.21 we can find (aj6j) igtJ 
indiscernible over A and such that ao&o&i — abb' . As c A^, A ao^O: it follows by the chain condition that 
there exists c' =A ao b c such that d ^ A (aibi) i€iJ and {aibi) i£bJ is indiscernible over c'A. In particular 
c' ab', c'a =a ca and c'b' =a c'b =a cb, as desired. 

For the general case, assume that dA (b,b') < n, namely that there are bo,...,b n be such that 
start an A- indiscernible sequence for all i < n and 60 = b, b n = b' . We may assume that a .^ A bo...b n . 

By induction on i < n we choose Ci such that: 

(i) c i -l A abl > 

(ii) aa = A ca, 

(iii) Cibi =a cb - 

Let Co = c, it satisfies (l)-(3) by hypothesis. Given Ci, by the Lascar distance 1 case there is some 
c i+i -X^ a bi+i such that c^+ia =a cia =a ca and Ci + \bi + i =a Cibi =a cbo (by the inductive assumption). 
It follows that c' = c n is as wanted. H3.3 

Remark 3.4. For simplicity of notation, let us work over A = 0. 

(1) It is easy to see that the usual independence theorem implies the weak one. Indeed, let ci be such 
that c\b' = L cb. Then c\ \^ b' , c \^ a, a A\, b' and ci = L c. By the independence theorem we find c' such 
that d J_, a b' ■> c ' a = ca ancl c 'b' = c\b' = cb. 

(2) In a simple theory, the usual independence theorem follows from the weak one by a direct forking 
calculus argument. Indeed, assume that we are given d\ ex, d2 X- e 2i ^1 = L ^2 and e\ ^ e^- Using 
symmetry and Lemma [3.101 we find d x d! 2 such that e^d'2 J_, e\e2 and d x d! 2 = L e\d\. It is easy to check 
that all the assumptions of the weak independence theorem are satisfied with c = d' 2 , b — e[ , a — e2 and 
b' = e\. Applying it we find some d such that d J_, e\e2, de\ = d^e^ = (iiei and (ie2 = d2&2- 

We observe that the chain condition means precisely that the ideal of forking formulas is SI, in the 
terminology of Hrushovski [Hrul2j. Combining Proposition 12.71 with |Hrul2l Theorem 2.18] we can 
slightly relax the assumption on the independence between the elements, at the price of assuming that 
some type has a global invariant extension: 

Proposition 3.5. Let T be NTP2 and A an extension base. Assume that c\^ A ab, b\, A a, b' \, A a, 
b =a b' and tp (a/A) extends to a global A-invariant type. Then there exists d J_, A ab' and c'b' =a cb, 
c'a =a ca. 

Using the weak independence theorem, we can show that in NTP2 theories Lascar types coincide with 
Kim-Pillay strong types over extension bases. 

Corollary 3.6. Assume that T is NTP2 and A is an extension base. Then d =\ e if and only if 
dA(d, e) < 3. 

Proof. Let d =\ e an( i ^ (di)i £uj be a Morley sequence over A starting with d = do- As <i>i A\, A do, we 
may assume that d>i doe- 
We have: 

• d ! ±. A d a e 

• d =\ e 

Applying the weak independence theorem (with a = d\, b = do, b' = e and c = d>i) we get some d' >1 
such that d\d' >1 =a did > \ (thus d\ + d' >1 is an A-indiscernible sequence) and ed' >1 =a dod>i (thus 
c + d' >1 is an A-indiscernible sequence). It follows that d^(d, e) < 3 along the sequence d, d\,d' 2 ,e. H3.6 

Remark 3.7. Consider the standard example [CLPZ01, Section 4] showing that the Lascar distance can 
be exactly n for any n 6 u. It is easy to see that this theory is NIP, as it is interpretable in the real 
closed field. However, is not an extension base. 

It is known that both in simple theories (for arbitrary A) and in NIP theories (for A an extension 
base), a = A b implies that d A (a,b) < 2 QHP111 Corollary 2.10(i)]), while our argument only gives an 
upper bound of 3. Thus it is natural to ask: 
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Question 3.8. Is there an NTP2 theory T, an extension base A and tuples a, b such that cIa (a, b) = 3? 

Definition 3.9. Let a =' A b be the transitive closure of the relation "a, b start a Morley sequence over 
A, or b, a starts a Morley sequence over A". This is an A- invariant equivalence relation refining =\. 

The proof of Corollarv l3.6l dernonstrates in particular that if A is an extension base in an NTP2 theory 
then a =\ b if and only if a =' A b. We show that in fact this holds in a much more general setting. 

Let T be an arbitrary theory. We call a type p (x) £ S (A) extensible if it has a global extension 
non-forking over A, equivalently if it does not fork over A (thus A is an extension base if and only if 
every type over it is extensible) . 

Lemma 3.10. Let tp (a/ A) be extensible. Then for any b there is some a' such that a' =' A a and a' b. 

Proof. Let (<2i),- ew be a Morley sequence over A starting with oq. It follows that a>i ao- Then there 
is a >i -]^ A a ob an d such that a>i = ao A a>i- In particular ao + a' >1 is still a Morley sequence over A, 
thus a[ =' A ao, and a[ . b as wanted. B3.10 

Proposition 3.11. Let p be an extensible type. Then a =\ b if and only if a =' A b, for any a,b\= p (x). 

Proof. By Definition 13.1( 1) it is enough to show that =' A has boundedly many classes on the set of 
realizations of p. 

Assume not, and let k be large enough. We will choose ='-incquivalent (<ij) ieK such that in addition 
a i ~L A a <i- Suppose we have chosen a < j and let us choose a^. Let b N p be =^-inequivalent to a, for all 
i < j. By Lemma l3.101 there exists aj = A b such that aj A\^ A a < j. In particular aj ^' A ai for all i < j as 
desired. 

With k sufficiently large, we may extract an A-indiscernible sequence 6 = {bi) i€uj from (aj) i6tt — a 
contradiction, as then b is a Morley sequence over A but bi ^' A bj for any i ^= j. B3.11 

4. The dividing order 

In this section we suggest a generalization of the fundamental order of Poizat [Poi85 in the context 
of NTP2 theories. For simplicity of notation, we only consider 1-types, but everything we do holds for 
n-types just as well. 

Given a partial type r (x) over A, we let S EM,r (A) be the set of Ehrenfeucht-Mostowski types of 
A-indiscernible sequences in r{x). We will omit A when A = and omit r when it is il x — x". 

Definition 4.1. Given p e S EM (A), let cl div (p) be the set of all (p(x,y) <E L (A) such that for some 
(any) infinite indiscernible sequences a N p, the set {(p(ai, y)} ieuj is consistent. For p,q £ S EM (^4), we 
say that p ~ A iv q ( respectively, p <f v q) if cl div (p) = cl div (q) (respectively, cl div (p) D cl div (q)). We 
obtain a partial order (S^ M / - d 1 iv , < A iv ). 

Proposition 4.2. Let T be stable. Then p ~ dlv q if and only if p = q, and (S' EM , < dlv ) is isomorphic 
to the fundamental order of T . 

Proof. For a type p over a model M we let cl(p) denote its fundamental class, namely the set of formulas 
(f(x,y) such that there exists an instance ip(x,b) G p{x). We denote the fundamental order of T by 
(5/ - fund , < fund ) where S is the set of all types over all models of T, p < fund q if cl(p) 2 cl(q) and - fund 
is the corresponding equivalence relation. Given p £ S (M), let pM g 5^ (M) be the type of its Morley 
sequence over M. By stability is determined by p. Let p EM be the Ehrenfeucht-Mostowski type over 
the empty set of a N p {uj) \ M - Let / ; 5 -> 5 EM , / : p i-> p EM . 

(i) Given p £ S (M), let a 1= p^-*, and let us show that ip(x, y) £ c\(p) if and only if {ip (a^ y)} iGul 
is consistent. Indeed, by stability, either condition is equivalent to:tp(ao, y) does not divide over 
M. In other words, d(p) = cl div (/(p)), so p < fund q f (p) < div / (g). 

(ii) We show that / is onto. Let P £ S EM be arbitrary, and let (ai) ie2uj be an indiscernible sequence 
with P as its EM type. Let M be a model containing / = (a,i) ieu , such that J = (a w+ i) igLi; 
is indiscernible over M. Then J is a Morley sequence in p (x) = tp (a^/M), and / (p) = P, as 
wanted. 

(iii) To conclude, let P,Q £ S EM , P ~ div Q, and let us show that they are equal. Let p £ S(M) and 
q £ S(N) be sent by / to P and Q, respectively. Since Th(M) C cl div (P) and similarly for N, Q, 
we have M = N. Taking non-forking extensions of p, q, we may therefore assume that M = N 
is a monster model. Since cl(p) = cl(q), the types of (the parameters of) their definitions are the 
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same, so there exists an automorphism sending one definition to the other, and therefore sending 
p h-> q. Since f(p) does not involve any parameters, it follows that P = f(p) = f(q) = Q. 

■4.2 

Remark 4.3. A couple of remarks on the existence of the greatest element in the dividing order in NTP2 
theories. 

(i) Given a type r(x\, X2) 6 S(A), assume that p ((xij, x 2j)j eu} j is the greatest element in S' EM,r (A) 

(modulo ~ d j lv ). Then for i = 1, 2, pi (i x ij)j^S) = Plfcy) - e ^ s ^ ne greatest element in S EM ' ri (A) 
with n =r\ Xi . 

(ii) If for every r e S(A) there is a < dlv -greatest element in S EM ' r (A), then a formula (f(x, a) forks 
over A if and only if it divides over A. 

(iii) If T is NTP2 then for every extension base A and r £ 5(A) there is a < dlv -greatest element in 
S EM ' r (M). 

Proof. (i) Clear as e.g. given an A-indiscernible sequence {cLij)j &u in ^1(^1); by compactness and 

Ramsey we can find (o2j)j gu such that (fljjOa.jOjea) is an A- indiscernible sequence in r(xi,X2). 

(ii) Assume that ip(x,a) h \J i<k (pi(x,ai) and ipi(x,ai) divides over A for each i < k. Let 
r(xxo . . . Xfe-i) = tp(aao . . . a^-i/A), \etp(xxo ■ ■ ■ Sfe-i) be the greatest element in S EM ' r (A) and 
let (cLja^j . . . a-(k-i)j) j eul realize it. As {<f(x, Oj)}jeu> is consistent, it follows that {tpi(x, o-ij)}j eu 
is consistent for some i < k — contradicting the assumption that (fi(x, a,i) divides by (1). 

(iii) Let a N r. As A is an extension base, let M D A be a model such that M a. Let / = (a,i) ieu 
be a universal Morley sequence in tp(a/M) which exists by Fact 12.61 Then tp(I/A) is the 
greatest element in S EM ' r (A). Indeed, <p(x,a) divides over A <^> ip(x,a) divides over M 44> 
{tp(x, ai)} iGbJ is inconsistent. 

■4.3 

Definition 4.4. For £? , we write p q if there is an array {atj) i 3 - £w such that: 

• {a-ij)j eu , \= p for each i G w, 

• ( a i/(i)); ew ^ 9 for each : w CJ - 
Proposition 4.5. Le£ p,g£ 5 EM . 

(i) Ifp < div g, tfiera p <* q. 

(ii) J/T is NTP2 and p <* q, then p < div q. 

Proof. (1): We show by induction that for each n € u> we can find (cfj) ie „ and 6 such that: a, N p and 
aoji + ... + 0(n-i)in-i + ^ 1= <Z for any ji,. . . ,Jn-i G w - Assume we have found (ai)i< n an d ^> without 
loss of generality b = V + b" = (^) i6u; + {b'i) iehJ - Consider the type 

r(x ...«„-i,y,z) = [J p(xi) U q(z) U 

U Uj ,...,j„ew Ma; Oio + x ih + ■•• + x nj„ + y + zis indiscernible" 
For every finite r' C r, {r'(:Crj...:E n _i, Uii 3)}j ea ,Ug(j7) is consistent — since by the inductive assumption 
N r'(ao...a n -i, b\, b") for all igw. Together with p < dlv g this implies that {r'(xo...x n -i, y,, z)} i6w Up(y) 
is consistent. By compactness we find eto, a„_i, a„, 6 realizing it, and they are what we were looking 
for. 

(2): Follows from the definition of TP2. ^4.5 

Definition 4.6. We write p < + (£] if there is a — {ai) ieIj N q and b — {bi) ieZ N p such that ao = bo and 
b is indiscernible over (a«)j^ - 

Remark 4.7. In any theory, p g implies p < + q (and so p < dlv q implies p < + q). 

Proof. If p q, then by compactness and Ramsey we can find an array {cij) i jeZ such that: 

• Cj is indiscernible over c^j, 



• ( c i)jgz is an indiscernible sequence, 



^Note that and "+" are supposed to graphically represent the combinatorial configuration which we are using in 
the definition of the order. 
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Cj N p for all i E lu, 



' ( C i/«) j ew N 9 fol ' 8,11 / : W W ' 



Then take a = (coj)j- e z and & = ( c «o) ieZ - H 4.7 

It is much less clear, however, if the converse implication holds. 

Definition 4.8. We say that T is resilient if we cannot find indiscernible sequences a — (a») <£Z , 
b = (bi) ie % and a formula ip(x,y) such that: 

•00 = &Q, 

• b is indiscernible over (cij)^t , 

• {ip(x,ai)} i&LLl is consistent, 

• {<p(x, bi)} ieuJ is inconsistent. 

Remark 4.9. It follows by compactness that we get an equivalent definition replacing Z by Q. 

Lemma 4.10. The following are equivalent: 

(i) T is resilient. 

(ii) For every p,q £ S , p < + q implies p < dlv q. 

(iii) For any indiscernible sequence a = (aj) ieZ and tp(x,y) £ ifip(x,aa) divides over (a^^Q, i/ien 

di)} ieIi is inconsistent. 

(iv) There is no array {aij) i ^ ga) and cp(a:, y) & L such that {<p(x, o-io)} ieul is consistent, {tp(x, o-ij)}j £uj 
is inconsistent for each i £ oj and a; = {o>ij)j eu) is indiscernible over (djo)^ for each i Eoj. 

(v) There is a cardinal n such that for any (aj) i£re and b with a,, 6 finite, b eij /or some i E K. 

Proof. (1) is equivalent to (2) Assume that p < + q, i.e. there is a = (cii) i£Z t= q and o = {bi) ieZ N p such 
that ao = bo and 6 is indiscernible over (ai)^,. For any tp(x,y), if {</? (x, is inconsistent, then 

{ip (x, o,i)} i£oj is inconsistent by resilience, which means precisely that p < dlv g. The converse is clear. 

(I) is equivalent to (3) If <p (x, ao) divides over a^Oj then there is a sequence (&i)j £Z indiscernible over 
a^o an d such that bo = ao and {ip (x, bi)} i&z is inconsistent. It follows by resilience that {cp (x, ai)} ieZ 
is inconsistent. On the other hand, assume that {(p (x, cn)} ieZ is inconsistent. By compactness we can 
extend our indiscernible sequence to a' + a + a" = (a^) i6a ,» + (<Xj)iez ~^ ( a i)ieui- But then a witnesses that 
(p (x, ao) divides over a'a" . Sending a' to a<_i and a" to a>i by an automorphism fixing ao we conclude 
that tp [x, ao) divides over a^o- 

(I) is equivalent to (4) Let a, b and tp(x,y) witness that T is not resilient. Then we let ao = b and 
we let di be an image of b under some automorphism sending bo to a^ by indiscernibility. It follows that 
(aij) i jgw is an array as wanted. 

Conversely, if we have an array as in (4), by compactness we may assume that it is of the form 
(0'ij) i j eZ and and that in addition (aio) ig z ^ s indiscernible. Then a = (fflio)iezi ^ = i a 0j) - £w an d tp(x,y) 
contradicts resilience. 

(5) is equivalent to (4) Let k be arbitrary. By compactness we may assume that we have an array 
{ a ij) it z K j,z u as m (4)- Let b N {ip (x, aio)} ieii - It then follows that oX a a io ( as <p(x,a-io) divides over 
a^iO) witnessed by di) — contradicting (5). 

(3) implies (5): Assume that we have (cti)i£« ana - ^ with a^,6 finite, b JJ 1 ^ a, for all i £ k. If k 
is large enough then by Erdos-Rado and compactness we can extract a 6-indiscernible sequence (<Zj)j £Z 
such that still b ^ a i- Then some <p(x,ao) £ tp (b/ao) divides over a^o- while b N {93 (x, ai)} ieZ by 
indiscernibility over b. B4.10 

Proposition 4.11. (i) If T is NIP, f/ien if is resilient. 

(ii) // T is simple, then it is resilient. 

(iii) // T is resilient, then it is NTP2 ■ 

Proof. (1): Fix tp(x,y) and assume that {tp(x, ai)} i£l Q is consistent. Then by NIP there is a maximal 
A; £ cj such that {^tp(x, a.i)} ies U {<p{x, <Xi)}j£ s is consistent, for s = {1, 2, fc} C Q. Let d realize it. If 
{<^(a;, 6j)} was inconsistent, then we would have ~"p{d, bi) for some i £ oj, and thus {-icp(x, ai)} iesU ^ k+1 y U 



2 The term was suggested by Hans Adler as a replacement for "NTP2" but we prefered to use it for a (possibly) smaller 
class of theories. 
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{tp(x, &i)}irf s u{fc+i} wou l < ^ be consistent, but by all the indiscernibility around — a contradiction to the 
maximality of k. Thus, {<p(x, &i)} i6 Q is consistent. 

(2) : It is easy to see that (a,i) i>0 is a Morley sequence over A — (a,i) i<0 by finite satisfiability. If 
(p(x, ao) divides over a^o, then by Kim's lemma {<p(x, a^ligQ is inconsistent. 

(3) : By Erdds-Rado and compactness we can find a very indiscernible array {cij) i . gZ witnessing TP2 
for ip [x, y). Set <2j = Cio for iew and 6^ = 6oj f° r j G w - Then a, 6 and y> (a;, y) witness that T is not 
resilient. B4.11 

Claim. Let T be resilient, A an extension base, and let a — (<Xj)iez be indiscernible over A, say in and 
r = tp(ao/A) G S(A). Then the following are equivalent: 

(i) The EM type tp EM (a/^) is <f v -greatest in S EM ' r (A). 

(ii) tp(a^o/ao^4) does not divide over A. 

Proof. We may assume that A = 0. 

(1) implies (2) in any theory: Let N ip{a^o,ao). By indiscernibility and compactness {(p(x,ai)} ieIi is 
consistent, so by (1) ip(x,ao) does not divide. 

(2) implies (1): Assume that tp(x, ao) divides. As tp(a^o/«o) does not divide, it follows that ip(x,ao) 
divides over a^o- But then by Lemma [4.10f 3) we have that {ip(x, ai)} i£Z is inconsistent, hence (1). B4.11 

Remark 4.12. Similar observation in the context of NIP theories based on |She09| is made in [KU . 

Recall that a theory is called low if for every formula ip (x, y) there is k G lo such that for any 
indiscernible sequence (cii) i£LU , {(p (x, o-i)} i&ul is consistent if and only if it is fc-consistent. The following 
is a generalization of [BPVQ3J Lemma 2.3]. 

Proposition 4.13. Let T be resilient. Then the following are equivalent: 

(i) <p(x, y) is low. 

(ii) The set {(c, d) : tp(x,c) divides over d} is type- definable (where d is allowed to be of infinite 
length). 

Proof. (1) implies (2) holds in any theory, and we show that (2) implies (1). 

Assume that tp(x,y) is not low. Then for every i 6 U) we have a sequence = (tiy)jgz such that 
{ip (x, aij)}^ z is i-consistent, but inconsistent. In particular tp(x,ctio) divides over (cnj)j^Q f° r each i. 

If (2) holds, then by compactness we can find a sequence a = {oj)-^ u such that {ip (x, aj)} . gw is 
consistent and (p (x, oq) still divides over a^Q. But this is a contradiction to resilience by 14. 10( 3). B4.13 

However, the main question remains unresolved: 

Question 4.14. (i) Does NTP2 imply resilience? 

(ii) Is resilience preserved under reducts? 

(iii) Does type-definability of dividing imply lowness in NTP2 theories? 

5. ON A STRENGTHENING OF STRONG THEORIES 

Recently several attempts have been made to define weight outside of the familiar context of simple 
theories. First Shelah had defined strongly dependent theories and several notions of dp-rank in (She09, 
IShej . The study of dp-rank was continued in |OUll| . After that Adler [Adlcj had introduced burden, 
a notion based on the invariant Kj np of Shelah |She90j which generalizes simultaneously dp-rank in NIP 
theories and weight in simple theories. In this section we are going to add yet another version of measuring 
weight. First we recall the notions mentioned above. 

For notational convenience we consider an extension Card of the linear order on cardinals by adding 
a new maximal element 00 and replacing every limit cardinal k by two new elements k_ and n + . The 
standard embedding of cardinals into Card identifies k with k + . In the following, whenever we take a 
supremum of a set of cardinals, we will be computing it in Card . 

Definition 5.1. [Adlcj Let p(x) be a (partial) type. 

(i) An inp-pattern of depth k in p(x) consists of (a^, (pi(x, yi), k{) ieK with 3j = {o^ij)^^ and ki G lo 
such that: 

• {ipi(x,aij)}j eLj is fci-inconsistent for every i G k, 

• p(x) U {(fli(x, a if(i))} ieK is consistent for every / : k — » u. 
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(ii) The burden of a partial type p(x) is the supremum (in Card*) of the depths of inp-patterns in 
it. We denote the burden of p as bdn(p) and we write bdn(a/A) for bdn(tp(a/A)). 

(iii) We get an equivalent definition by taking supremum only over inp-patterns with mutually 
indiscernible rows. 

(iv) It is easy to see by compactness that T is NTP2 if and only if bdn ("x = x") < 00, if and only 
if bdn ("2; = x n ) < \T\ + . 

(v) A theory T is called strong if bdn (p) < (Ho)_ for every unitary type p (equivalently, there is no 
inp-pattern of infinite depth). Of course, if T is strong then it is NTP2. 

Fact 5.2. [Adlcj 

(i) Let T be NIP. Then bdn(p) = dp-rk(p) for any p. 

(ii) Let T be simple. Then the burden of p is the supremum of weights of its complete extensions. 
Some basics of the theory of burden were developed by the second author in |Che] . 

Fact 5.3. |Che) Let T be an arbitrary theory. 

(i) The following are equivalent: 

(a) bdn(p) < k. 

(b) For any (<2j) igK mutually indiscernible over A and b t= p, there is some i G K and a[ such 
that a'i is indiscernible over bA and 7i! i =Aa i0 Q<i- 

(ii) Assume that bdn(a/^4) < k and bdn(6/a^4) < A, with k and A finite or infinite cardinals. Then 
bdn(ab/A) < k x A. 

(iii) In particular, in the definition of strong ( or NTP2 ) it is enough to look at types in one variable. 

In [KOUJ it is proved that dp-rank is sub-additive, so burden in NIP theories is sub-additive as well. 
The sub-additivity of burden in simple theories follows from Fact 15.21 and the sub-additivity of weight 
in simple theories. It thus becomes natural to wonder if burden is sub-additive in general, or at least in 
NTP 2 theories. 

Now we are going to define a refinement of the class of strong theories. 

Definition 5.4. Let p(x) be a partial type. 

(i) An inp 2 -pattern of depth k in p (x) consists of formulas (<fi{x, yi, Zi)) il£K , mutually indiscernible 
sequences (cii) igK and bi C Uj<» ®j such that: 

(a) {ifi(x, a i0 ,bi)} ieui Up(x) is consistent, 

(b) {ifi(x, dij, bi)}j £uj is inconsistent for every igw. 

(ii) An inp 3 -pattern of depth k in p (x) is defined exactly as an inp 2 -pattern of depth k, but allowing 
b{ C U jes CLj. It is then clear that every inp 2 -pattern is an inp 3 -pattern of the same depth, 
but the opposite is not true. 

(iii) The burden 2 [burden 3 ) of a partial type p(x) is the supremum (in Card*) of the depths of 
inp 2 -patterns (resp. inp 3 -patterns) in it. We denote the burden 2 of p as bdn 2 (p) and we write 
bdn 2 {a /A) for bdn 2 (tp(a/ J 4)) (and similarly for bdn 3 ). 

(iv) A theory T is called strong 2 if bdn 2 (p) < (Ko)_ for every unitary type p (that is, there is no 
inp 2 -pattern of infinite depth). Similarly for strong 3 . 

In the following proposition we sum up some of the properties of bdn 2 and bdn 3 . 

Proposition 5.5. (i) For any partial type p (x), bdn (p) < bdn 2 (p) < bdn 3 (p). 

(ii) Strong 3 implies strong 2 implies strong. 

(iii) In fact, T is strong 2 if and only if it is strong 3 . 

(iv) T is strongly 2 dependent if and only if it is NIP and strong 2 (we recall from 
[KS12I Definition 2.2] that T is called strongly 2 dependent when there are no 

(fi (x,yi,Zi) , Cbi — iflij) p , b% C |J 7<i Sj ) such that (a~i) i£uj are mutually indiscernible and 

the set {ifi (x, a^o, bi) A -npi (x, an, bi)} ieul is consistent.). 

(v) If T is supersimple, then it is strong 2 . 

(vi) There are strong 2 stable theories which are not superstable. 

(vii) There are strong stable theories which are not strong 2 . 

(viii) We still have that T is NTP2 if and only if every finitary type has bounded burden 3 . 
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Proof. ( (i) I is immediate by comparing the definitions, and ( (ii) I follows from ( (i) ). 

( (iii) I Assume that T is not strong 3 , witnessed by (ifi(x,yi, Zi),oli,bi) ieui . For i G w, let f (i) be the 
smallest j £ u) such that bi G a < j. Now for i£u we define inductively: 

• a = 0, a i+ i = / (a*), 

• &i = 6a, na e{a0i(I1 aw } and b'( = b ai n a e {o,i,...,a i+1 -i}\{ Q!0 , Q : 1 ,..., ai }, so we ma Y assume that 

6a* = W 

• a- 3 = a ai jb" for jgw, 

• (£><4p60 = {x,aij,bi). 

It is now easy to check that (a^ ew are mutually indiscernible, &^ G a^, (x, a£ , is consistent 

and (x, a'ij, b'^j is inconsistent for every i 6 w. This gives us an inp 2 -pattern of infinite depth, 
witnessing that T is not strong 2 . 

d(iv)| Let (ifi(x,yi,Zi) ,ai,bi) ieu witness that T is not strong 2 and let c N {<£>i(x, a i0 , 6i)} iew) it 
follows from the inconsistency of {93 (x, ay, 6i)} - ew 's that for each i G w there is some fcj G w 
such that c N {<^(x, a i0 , &») A (x, a lfei , &i)} jea ,' Define a^- = a it k iX jai,kiXj+i ■ ■ ■ VixO'+i)-! and 
9?' (x, , &;) = ip (x,ai,kixj,bi). Then (aQ igw are mutually indiscernible, 6^ G Uj<j^j and c 1= 
{<^i (x, a^ , 6^) A -i(/3j (x, a'n,bi)} iGuj — witnessing that T is not strongly 2 dependent. 

On the other hand, let (ipi (x, j/i, zi) , <%i, bi) ieuJ witness that T is not strongly 2 dependent and assume 
that T is NIP. Let ip[ (x,y' i} Zi) = ^ (x,yf,Zi) A -i^j (^jJ/iJ' 2 *)) a 'y = %(2j)ai(2j+i) for all i, j G w. We 
then have that (a-) igw are still mutually indiscernible and bi G Uj<t {y - (x, a- , bA} i£L0 is consistent 
and (x, a'jj, bi) } - ga( is inconsistent (otherwise let c realize it, it follows that (c, ay, 6,) holds if and 
only if j is even, contradicting NIP). But this shows that T is not strong 2 . 

( (v) ) Let T be supersimple, and assume that T is not strong 2 , witnessed by (ipi (x, yi,z{) , a%, bi) i£uj and 
let A — [j i . g(i| ay. Let c 1= {^j(x, a^o, 6i)} ie(t) - By supersimplicity, there has to be some finite ^4o C A such 
that tp (c/A) does not divide over Aq. It follows that there is some i'ew such that Ao C Ui<i' jew fli J- 
But then c N <£>j/ (x, a^o, £v), (a,< jb^) . ew is indiscernible over Aq and {tp (x, aj/j, 6,-') } . gw is inconsistent, 
so tp (c/A) divides over — a contradiction. 

( (vi) I It is easy to see that the theory of an infinite family of refining equivalence relations with 
infinitely many infinite classes satisfies the requirement. 

( (vii) ) In [Shel Example 2.5] Shelah gives an example of a strongly stable theory which is not strongly 2 
stable. In view of (3) this is sufficient. Besides, there are examples of NIP theories of burden 1 which 
are not strongly 2 dependent (e.g. (Q p , +, •, 0, 1) or (R, <,+,-, 0, 1)). 

( (viii) I We remind the statement of Fodor's lemma. 

fct (Fodor's lemma). If k is a regular, uncountable cardinal and / : n — > k is such that f(a) < a for 
any a^O, then there is some 7 and some stationary S C k such that f(a) = 7 for any a € S. 

If T has TP 2 , then clearly bdn 3 (T) = 00, and we prove the converse. Assume that bdn 3 (T) > \T\ + 
and let k = \T\ + . Then we can find (ipi (x, y^Zj) ,Oi,bi) i&K with (ai) igre mutually indiscernible, finite 
6-t S UjgK j=£i ®j such that {tpi(x, aio, bi)} ieK is consistent and {tpi(x, ay, &t)K- ew is inconsistent for every 
i G k. For each i E k, let / (?) be the largest j < i such that Oj D bi ^ and let g (i) be the largest j G /c 
such that Oj n fei ^ 0. By Fodor's lemma there is some stationary SCc and 7 G k such that /(i) = 7 
for all i G 5. 

By induction we choose an increasing sequence (i a ) aGK from S such that iq > 7 and i Q > g(ip) for 
/3 < a. Now let a^- = a.i a jbi a and </j^ (x,y' a ) = ipi a (x,yt a , Zi a ). It follows by the choice of i a 's that 
(a' Q ) QgK are mutually indiscernible, {ip' a {x,a' aQ )} a£K is consistent and {tp' a (x, a^) } - efa) is inconsistent 

for each a G k. It follows that we had found an inp-pattern of depth k = \T\ + — so T has TP 2 . Hs.s 

We are going to give an analogue of Fact 15.3( 1) for burden 2 ' 3 , but first a standard lemma. 

Lemma 5.6. Let a — (aj) i£a; be indiscernible over A and let p(x,ao) = tp(c/aoA). Assume that 
{p(x , ai)} ieuj is consistent. Then there is a' = ao A a which is indiscernible over cA. 

Lemma 5.7. Let p (x) be a partial type over A: 
(i) The following are equivalent: 

(a) bdn 3 (p) < k. 

(b) For any (a~i) i£K mutually indiscernible over A and c\= p (x) there is some i£k and a! i such 
that: 

* a^ = (li0 (i^ i A 
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• a! i is indiscernible over ca^A. 
(ii) The following are equivalent: 

(a) bdn 2 (p) < n. 

(b) For any (<2j)^ eK mutually indiscernible over A and c N p (x) there is some i 6 k and a£ such 
that: 

• a! i is indiscernible over ca^A. 

Proof. (1): (a) implies (b): Let (a~i) ieK mutually indiscernible over A and c t= p (x) be given. Define 
Pi(x,aio) — tp (c/ciioa^iA). By Lemma 15.61 it is enough to show that [jj^ u Pi {x,dij) is consistent for 
some ies. 

Assume not, but then by compactness for each i£n we have some ipi (x, a^o, bidi) 6 Pi {x, a^o) with bi G 
a^i and £ 4 such that {ipi (x, atj, bidi)} gaj is inconsistent. Let ip[ (a;, a^, 6£) = ipi (x, aij, bidi) with 
a'ij = ctijdi and &^ = bi. It follows that (a'i) i£K are mutually indiscernible, c N {</?^ (x, a^ , ^)}ig K 1 -'^' ( x ) an< ^ 
(x, ay b'i) }j eul is inconsistent for each i 6 k, thus witnessing that bdn 3 (p) > k — a contradiction. 

(b) implies (a): Assume that bdn 3 (p) > k, witnessed by an inp 3 -pattern (ifi (x,yi, Zi) : ai,bi) ieK in 
p (x). Let c N (x, a^o, ^)}ig K an d take A = 0. It is then easy to check that (2) fails. 

(2): Similar. I57 
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